Appendix 2 
Pending Claims 



1. A method for inferring a requested sequential cell from a candidate 
cell during the generation of a netlist; comprising the steps of: 

a) representing the requested cell as a mathematical expression; 

b) representing the candidate cell as a mathematical expression; 

c) performing an operation on the requested cell representation 
with the candidate cell representation to return at least one value; 

d) providing a rule corresponding to each returned value; and 

e) transforming the candidate cell into the requested cell by 
performing each rule corresponding to each returned value. 

2. The method of claim 1, wherein the mathematical representations of 
the candidate cell and the requested cell are polynoms. 

3. The method of claim 2, wherein the operation performed comprises 
dividing the polynomial representation of the candidate cell with the polynomial 
representation of the requested cell. 

4. The method of claim 3, wherein the polynoms comprise one or more 
multinoms corresponding to logical elements. 

5. The method of claim 4, wherein the multinoms are selected from the 
group consisting of Rst, Lr, St, Ls, Sc, Mu, Re, Lre and T. 

6. The method of claim 3, wherein the step of dividing the polynomial 
representations returns at least one multinom corresponding to necessary 
inhibitions, transformations and inferences. 
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7. The method of claim 1, wherein the steps are implemented by a 
computer. 

8. A method for inferring a requested sequential cell from a candidate 
cell during the generation of a netlist; comprising the steps of 

a) representing the requested cell as a Preq polynom having a 
multinom of smallest degree; 

b) representing the candidate cell as a Pcand polynom; 

c) if neither Preq nor Pcand equals zero, setting a multinom- Zreq 
equal to the multinom of smallest degree of Preq, and if either Preq or Pcand 
equals zero, performing step f); 

d) determining whether Pcand comprises multinoms divisible by 
Zreq and if so, setting Zcand equal to the smallest degree multinoms of 
Pcand divisible by Zreq, otherwise setting a polynom Pinhib equal to Pcand, 
then setting Pcand equal to zero and performing step c); 

e) adding to Pinhib multinoms of Pcand having smaller degree than 
Zcand, subtracting Zcand from Pcand, subtracting Zreq from Preq, adding 
the polynom quotient of Zcand divided by Zreq to a polynom Ptransform, 
and then performing step c); and 

f) if Preq equals zero, then adding Pcand to Pinhib and if Pcand 
equals zero, then adding Preq to a polynom Pinfer. 

9. The method of claim 8, wherein the polynoms Pinhib, Ptransfer and 
Pinfer comprise multinoms, further comprising the steps of providing rules 
corresponding the multinoms of Pinhib, Ptransfer and Pinfer and applying the rules 
to the candidate cell to transform the candidate cell into the requested cell. 
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10. The method of claim 9, wherein the polynoms Pcand and Preq and the 
multinoms Zcand and Zreq comprise major and minor multinoms and step d) further 
comprises determining whether any major multinoms present in Zreq are also 
present in Pcand. 

1 1. The method of claim 10, wherein the multinoms Zreq and Zcand have 
a degree and the polynom quotient is obtained by setting the degree of Zreq and 
Zcand to 1 and then dividing Zcand with Zreq. 

12. The method of claim 8, wherein the steps are performed by a 
computer. 

13. The method of claim 8, wherein requested cell comprises a flip-flop 
having a first synchronous function element in a first position and the step of 
representing a requested cell by a Preq polynom comprises setting Preq equal to a 
multinom corresponding to the first element and giving the multinom a degree of 
one. 

14. The method of claim 13, wherein the requested cell comprises a 
second function element in a position and the step of representing a requested cell 
by a Preq polynom comprises summing the multinom corresponding to the first 
element with a multinom corresponding to the second element, wherein the second 
element multinom has a degree corresponding to the second element position. 

15. A system for inferring a requested sequential cell from a candidate 
cell during the generation of a netlist; the system comprising: 



a) 



means for representing the requested cell as a mathematical 



expression; 
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b) means for representing the candidate cell as a mathematical 
expression; 

c) means for performing an operation on the requested cell 
representation with the candidate cell representation to return at least one 
value; 

d) means for providing a rule corresponding to each returned 
value; and 

e) means for transforming the candidate cell into the requested 
cell by performing each rule corresponding to each returned value. 

16. The system of claim 15, wherein the mathematical representations of 
the candidate cell and the requested cell are polynoms. 

17. The system of claim 16, wherein the operation performed comprises 
dividing the polynomial representation of the candidate cell with the 
polynomial representation of the requested cell. 

18. The system of claim 17, wherein the polynoms comprise one or more 
multinoms corresponding to logical elements. 

19. The system of claim 18, wherein the multinoms are selected from the 
group consisting of Rst, Lr, St, Ls, Sc, Mu, Re, Lre and T. 

20. The system of claim 17, wherein the means for dividing the 
polynomial representations returns at least one multinom corresponding to 
necessary inhibitions, transformations and inferences. 

21. The system of claim 15, wherein the means are implemented by a 
computer. 
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22. A system for inferring a requested sequential cell from a candidate cell 
during the generation of a netlist; comprising: 

a) means for representing the requested cell as a Preq polynom 
having a multinom of smallest degree; 

b) means for representing the candidate cell as a Pcand polynom; 

c) means for setting, if neither Preq nor Pcand equals zero, a 
multinom Zreq equal to the multinom of smallest degree of Preq, and if 
either Preq or Pcand equals zero, initiating the function of f); 

d) means for determining whether Pcand comprises multinoms 
divisible by Zreq and if so, setting Zcand equal to the smallest degree 
multinoms of Pcand divisible by Zreq, otherwise setting a polynom Pinhib 
equal to Pcand, then setting Pcand equal to zero and performing step c); 

e) means for adding to Pinhib multinoms of Pcand having smaller 
degree than Zcand, subtracting Zcand from Pcand, subtracting Zreq from 
Preq, adding the polynom quotient of Zcand divided by Zreq to a polynom 
Ptransform, and then initiating the function of means c); and 

f) means for adding, if Preq equals zero, Pcand to Pinhib and if 
Pcand equals zero, then adding Preq to a polynom Pinfer. 

23. The system of claim 22, wherein the polynoms Pinhib, Ptransfer and 
Pinfer comprise multinoms, further comprising means for providing rules 
corresponding the multinoms of Pinhib, Ptransfer and Pinfer and applying the 
rules to the candidate cell to transform the candidate cell into the requested 
cell. 

24. The system of claim 23, wherein the polynoms Pcand and Preq and 
the multinoms Zcand and Zreq comprise major and minor multinoms and 
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means d) further comprises means for determining whether any major 
multinoms present in Zreq are also present in Pcand. 

25. The system of claim 24, wherein the multinoms Zreq and Zcand have 
a degree and the polynom quotient is obtained by setting the degree of Zreq 
and Zcand to 1 and then dividing Zcand with Zreq. 

26. The system of claim 22, wherein the means are implemented by a 
computer. 

27. The system of claim 22, wherein the requested cell comprises a flip- 
flop having a first synchronous function element in a first position and the means 
for representing a requested cell by a Preq polynom comprises means for setting 
Preq equal to a multinom corresponding to the first element and giving the 
multinom a degree of one. 

28. The system of claim 27, wherein the requested cell comprises a 
second function element in a position and the means for representing a requested 
cell by a Preq polynom comprises means for summing the multinom corresponding 
to the first element with a multinom corresponding to the second element, wherein 
the second element multinom has a degree corresponding to the second element 
position. 

29. (New) The method according to Claim 1, wherein: 

said method is embodied in a set of computer instructions stored on a 
computer readable media; and 

said computer instructions, when loaded into a computer, cause the 
computer to perform the steps of said method. 
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♦ 

30. (New) The system according to Claim 15, wherein each of said means 
comprise software components. 
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